Metadata Search Funding Data Link References Status API Help
Facet browsing currently unavailable
Page 1 of 463 results
Sort by: relevance publication year

A Simple Algorithm for Approximate Partial Point Set Pattern Matching under Rigid Motion

BOOK CHAPTER published 2010 in WALCOM: Algorithms and Computation

Authors: Arijit Bishnu | Sandip Das | Subhas C. Nandy | Bhargab B. Bhattacharya

https://doi.org/10.1007/978-3-642-11440-3_10 Actions

Fast Multiple Pattern Cartesian Tree Matching

BOOK CHAPTER published 2020 in WALCOM: Algorithms and Computation

Authors: Geonmo Gu | Siwoo Song | Simone Faro | Thierry Lecroq | Kunsoo Park

https://doi.org/10.1007/978-3-030-39881-1_10 Actions

An FPT Algorithm for Tree Deletion Set

BOOK CHAPTER published 2013 in WALCOM: Algorithms and Computation

Authors: Venkatesh Raman | Saket Saurabh | Ondřej Suchý

https://doi.org/10.1007/978-3-642-36065-7_27 Actions

An Efficient Silent Self-Stabilizing Algorithm for 1-Maximal Matching in Anonymous Networks

BOOK CHAPTER published 2015 in WALCOM: Algorithms and Computation

Authors: Yuma Asada | Michiko Inoue

https://doi.org/10.1007/978-3-319-15612-5_17 Actions

A Simple and Fast Algorithm for Maximum Independent Set in 3-Degree Graphs

BOOK CHAPTER published 2010 in WALCOM: Algorithms and Computation

Authors: Mingyu Xiao

https://doi.org/10.1007/978-3-642-11440-3_26 Actions

An Approximation Algorithm for Maximum Internal Spanning Tree

BOOK CHAPTER published 2017 in WALCOM: Algorithms and Computation

Authors: Zhi-Zhong Chen | Youta Harada | Fei Guo | Lusheng Wang

https://doi.org/10.1007/978-3-319-53925-6_30 Actions

Constant-Work-Space Algorithm for a Shortest Path in a Simple Polygon

BOOK CHAPTER published 2010 in WALCOM: Algorithms and Computation

Authors: Tetsuo Asano | Wolfgang Mulzer | Yajun Wang

https://doi.org/10.1007/978-3-642-11440-3_2 Actions

Closing the Gap Between Theory and Practice: New Measures for On-Line Algorithm Analysis

BOOK CHAPTER published in WALCOM: Algorithms and Computation

Authors: Reza Dorrigiv | Alejandro López-Ortiz

https://doi.org/10.1007/978-3-540-77891-2_2 Actions

Simple Geometrical Intersection Graphs

BOOK CHAPTER published in WALCOM: Algorithms and Computation

Authors: Ryuhei Uehara

https://doi.org/10.1007/978-3-540-77891-2_3 Actions

Parity Permutation Pattern Matching

BOOK CHAPTER published 2023 in WALCOM: Algorithms and Computation

Authors: Virginia Ardévol Martínez | Florian Sikora | Stéphane Vialette

https://doi.org/10.1007/978-3-031-27051-2_32 Actions

A Simple Algorithm for r-gatherings on the Line

BOOK CHAPTER published 2018 in WALCOM: Algorithms and Computation

Authors: Shin-ichi Nakano

https://doi.org/10.1007/978-3-319-75172-6_1 Actions

Approximability of Stable Matching Problems

BOOK CHAPTER published 2012 in WALCOM: Algorithms and Computation

Authors: Kazuo Iwama

https://doi.org/10.1007/978-3-642-28076-4_2 Actions

A Simple and Faster Branch-and-Bound Algorithm for Finding a Maximum Clique

BOOK CHAPTER published 2010 in WALCOM: Algorithms and Computation

Authors: Etsuji Tomita | Yoichi Sutani | Takanori Higashi | Shinya Takahashi | Mitsuo Wakatsuki

https://doi.org/10.1007/978-3-642-11440-3_18 Actions

Approximation Algorithms for Generalized Bounded Tree Cover

BOOK CHAPTER published 2016 in WALCOM: Algorithms and Computation

Authors: Barun Gorain | Partha Sarathi Mandal | Krishnendu Mukhopadhyaya

https://doi.org/10.1007/978-3-319-30139-6_21 Actions

Shape Matching by Random Sampling

BOOK CHAPTER published 2009 in WALCOM: Algorithms and Computation

Authors: Helmut Alt | Ludmila Scharf

https://doi.org/10.1007/978-3-642-00202-1_33 Actions

Tree-Deletion Pruning in Label-Correcting Algorithms for the Multiobjective Shortest Path Problem

BOOK CHAPTER published 2017 in WALCOM: Algorithms and Computation

Authors: Fritz Bökler | Petra Mutzel

https://doi.org/10.1007/978-3-319-53925-6_15 Actions

Fully Dynamic Algorithms for Euclidean Steiner Tree

BOOK CHAPTER published 2024 in WALCOM: Algorithms and Computation

Authors: T-H. Hubert Chan | Gramoz Goranci | Shaofeng H.-C. Jiang | Bo Wang | Quan Xue

https://doi.org/10.1007/978-981-97-0566-5_6 Actions

Guarding Exterior Region of a Simple Polygon

BOOK CHAPTER published in WALCOM: Algorithms and Computation

Authors: Arindam Karmakar | Sasanka Roy | Sandip Das

https://doi.org/10.1007/978-3-540-77891-2_10 Actions

Linear Pseudo-Polynomial Factor Algorithm for Automaton Constrained Tree Knapsack Problem

BOOK CHAPTER published 2019 in WALCOM: Algorithms and Computation

Authors: Soh Kumabe | Takanori Maehara | Ryoma Sin’ya

https://doi.org/10.1007/978-3-030-10564-8_20 Actions

A Bisection Approach to Subcubic Maximum Induced Matching

BOOK CHAPTER published 2024 in WALCOM: Algorithms and Computation

Authors: Gordon Hoi | Sanjay Jain | Ammar Fathin Sabili | Frank Stephan

https://doi.org/10.1007/978-981-97-0566-5_19 Actions
Feedback: support@crossref.org